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/ifmeii^ment j} to the Claims | 

lihis listing of claims will replace all prior versions and listings of claims in the application: 
llisting of claims: | 

i (cmTently amended) A method of digitally signing a plaintext message exchanged between a 
pair of correspondents in a data transmission system, one of said pair of correspondents being the 
signer and having a private kjey fl and a public key derived from the private key & and available 
tb the other of said pair of coirespondents, said method con^ising the steps of: 

subdividing said plaiiftext message into a pair of bit gtringa, first plaintext bit string H and 
A second pUintext bit string y. 

Utilizing one ofoaidtjitotrinefl ^ ^id first plain text bitstring- H to compute a first signature 
component £, in which the plaintext is hidden: 

forming from said firk signature component c and onothor of said bit gtringa said second 
l^laintext bit string V. an inte|inediate signature component c;[[,]]i 

utilizing said intermeidiate signature con^onent cj and said private key a to provide a 

I I 

slecond signature component in which the plaintex t is hidden; and 

combining s aid first find s e cond - eompon e nta with said othtor of sa i d bit otrings to provid e 
d signoturo. forminp a signatlire fs.c.V> bv includi n g said first signature component c. said 
iiecond signi^^ff'e component!.?, and sai d second plaintext bit atrinf> V as discrete signature 
components: j 

whereby during verification, said second plaintext bit string V is available as an input to a 



verification protocol. 

; j 

i. (currently amended) A m^hod according to claim 1 wherein redundancy in said oncof g ftid 
bit string s first plaintext bit ^rin p H is compared to a predetermined level prior to computing 



said first signature component £. 

i 

3. (previously presented) A ijnethod according to claim 2 wherein said redundancy is adjusted to 
exceed a predetermined level. 

4. (currently amended) A method according to claim 3 wherein data is added to said on e of said 
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bit qtringo first plaintext bit s ringH to adjust said redundancy. 



i (currently amended) A meihod according to claim 4 wherein an indicator is included in said 
jne of paid bit gtrings first plaintext bit strinp H to indicate tho doia added additional data. 



I 



0. (currently amended) A mejthod according to claim 1 wherein s^id second signature conq)onent 
£i is generated by hashing said first sifmature component c and said second plaintext bit 
sftring y. 



% (currratly amended) A method of verifying a plaintext messag^ from a signature of a 
ljurpoated signer, said plaintebrt message being subdivided into a pair of bit gtringfl from o 
mgnnfiiro nf n. piiTpnrtod first plaintext bit string H and a sefcond plaintext bit st ri np V. said 

I '• ^ ^ 

signature fonnfidits a set of discrete components, said component including at least one 
don^onent having only one <!)f s aid bit fltringfl said first plaintext bit string H encrypted 
t|ierein[[,]] and the other of oaid bit otringo, a second contponentibing said second plaintext bit 
sjtrinp V. said purported sign^ having a private key used in the cdinputation of said signature and 

( ' ! 

I • I 

ai corresponding public key available for use in verification, said method comprising the steps of: 

I j 

combining said one c|)raponent with th e oth e r of s aid bit string s- ; said^econd plaintext bit 
^n g V: 

recovering said one ojf said bit otringo first plaintext bit string H fi'om said combination 
using publicly available information of the purported signer including said public key; and 
\ examining said recovered one of ooid bit strings first plaintext bit string H for a 
f^edetermined characteristicj 

j I i 

! < '• 

fij. (currently amended) A method according to claim 7 wherein said combination of said one 
cion5)onent and said e^tsi^ sec^ond plaintext bit string V includes hashing a combination of said 
qne component and said otbcir of said bit strings afififlPAji l^mte afl^^ 

I i 

! 

i 

9, (currently amended) A method according to claim [[8]] 7 wherein said predetermined 
characteristic is the redundancy of said recovered one first plaintext bit string H. 
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1;0. (currently amended) A mjethod according to claim 9 wherein said signature includes a seeead 
^ird coirq)onent derived froiji a combination of said one component and said other of odd bit 
apr^n ^ plaintMct bit stirine V and said eac of aoidbit atrineb first plaintext bit Stnnp H is 



rjecovered utilising said seeeid third component. 

i i I 

i I I 

]j I. (cuirently amended) A njethod according to claim 1 wherein iaid first signature component c 
i formed by applying a function to said one ofooidbitfltringa first plaintext bit string H and said 
onoofooidbitotringfl fir^^ p\[miBxt hit string H may be recovered from said fisl signature 
Component c by applying a Jomplementary function to said first signature component c. 

! ' ' 

I ; 

: j I 

! i . 

12. (previously presented) A! method according to claim 1 1 wherein said function is encryption 

ivith a key, said key is recoverable from said signature, and said qon^lementary function is 
decryption with said key. I 

I i 

13. (previously presented) a| method according to claim 12, wherjein said key is a short-term 
public key derived from a sl^rt-term private key used in the provision of said second signature 
l:onponent. I 

I 1 i 



I i 
I I 

' ! 

) 

! ) 
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